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Cross Reference to Related Applications 

Tliis patent application claims priority from a PCT application No. PCT/JP02/06871 
filed on July 5, 2002, the contents of which are incorporated herein by reference. 

Background of Invention 
Field of the Invention 

[0001] The present invention relates to an interconnecting device, an interconnecting 
method, a computer readable medium and a communication system. More 
particularly, the present invention pertains to an interconnecting device that 
interconnects a plurality of Internet Service Providers (ISP) and user terminals. 

Description of the Related art 

[0002] Realization of high speed lines which deliver a lot of data, such as music, image 
data, video data, etc. through the Internet is expected with the popularization of the 
Internet use in recent years. In response to such demand, broadband lines such as 
asymmetric digital subscriber line (ADSL) or fiber to the home (FTTH) has become 
widespread in office buildings, hotels, apartment houses, etc. 

[0003] In the ADSL or the FTTH, a user terminal connects to an ISP using point to point 
protocol over Ethernet (PPPoE) by a router or the like, and connects to the Internet 
through the ISP. Recently, there has been developed a router which establishes a 
plurality of PPPoE sessions to a plurality of ISPs using one physical circuit. 
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[0004] 



Such a router is demanded to switch the PPPoE sessions dynamically by usual 
operation of a user, without making a user conscious of the plurality of PPPoE 
sessions, in order to get the most out of the plurality of established PPPoE sessions. 



Summary of Invention 



[0005] 



Therefore, it is an object of the present invention to provide an interconnecting 
device, an interconnecting method, a program and a communication system, which 
are capable of satisf/ing the foregoing demand. The object can be achieved by 
combinations described in the independent claims. The dependent claims define 
further advantageous and exemplary combinations of the present invention. 



[0006] 



In order to attain such an object, according to a first aspect of the present 



invention, there is provided an interconnecting device which interconnects a plurality 
of ISPs and user terminals. The interconnecting device includes a receiving unit which 
receives packets from the user terminals, a destination information acquisition unit 
which acquires a destination IP address from the packet received by the receiving unit, 
a domain name acquisition unit which acquires a domain name, corresponding to the 
destination IP address acquired by the destination information acquisition unit, from a 
DNS server, a destination information storing unit which stores the domain name and 
the ISP identification information in association with the domain name, and a 
transmitting unit which transmits the packets to the ISP, ISP identification information 
of which is stored in the destination information storing unit in association with the 
domain name acquired by the domain name acquisition unit. 

[0007] According to a second aspect of the present invention, there is provided an 

interconnecting device which interconnects a plurality of ISPs and user terminals. The 
interconnecting device includes a routing information acquisition unit which acquires 
routing information between a communication terminal, which the user terminal 
accesses through either of the plurality of ISPs, and each of the plurality of ISPs, a 
destination information storing unit which stores terminal identification information of 
a communication terminal and either of the plurality of ISP identification information 
in association with the terminal identification information, based on the routing 
information acquired by the routing information acquisition unit, a receiving unit 
which receives packets from the user terminal, a terminal identification information 
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acquisition unit which acquires terminal identification information of the destination 
communication terminal from the packet received by the receiving unit, and a 
transmitting unit which transmits the packets to the ISP, ISP identification Information 
of which is stored in the destination Information storing unit In association with the 
terminal Identification information acquired by the terminal identification information 
acquisition unit. 

[0008] The routing information acquisition unit may acquire routing information between 
the communication terminal identified by a domain name, and each of the plurality of 
ISPs. The destination information storing unit may store the domain name and either 
of the plurality of ISP identification information in association with the domain name, 
based on the routing information acquired by the routing information acquisition unit. 
The terminal information acquisition unit may acquire a destination IP address from 
the packets received by the receiving unit, and acquire a domain name corresponding 
to the acquired destination IP address from a DNS server. The transmitting unit may 
transmit the packets to the ISP, identification information of which Is stored in the 
destination Information storing unit in association with the domain name acquired by 
the terminal information acquisition unit. 

[0009] The routing information acquisition unit may acquire hop counts, as the routing 
information, at the time of transmitting packets to a communication terminal 
identified by the domain name through each of the plurality of ISPs. The destination 
information storing unit may store the domain name and the ISP identification 
information in association with the domain name, when the hop count via the ISP, 
acquired by the routing information acquisition unit, is fewer than the hop count via 
the other ISPs. 

[0010] The routing information acquisition unit may acquire response times, as the 

routing information, at the time of transmitting packets to a communication terminal 
Identified by the domain name through each of the plurality of ISPs. The destination 
Information storing unit may store the domain name and the ISP identification 
information in association with the domain name, when the response time via the ISP, 
acquired by the routing information acquisition unit, is shorter than the response time 
via the other ISPs. 
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[001 1] The transmitting unit may continue, until predetermined period passes, to 

transmit the packets received by the receiving unit from the user terminal to the same 
ISP after the transmitting unit begins to transmit the packet to the ISP, identification 
information of which is stored in the destination information storing unit in 
association with the domain name acquired by the terminal information acquisition 
unit. 

[0012] The interconnecting device may further include a historical information storing 
unit which stores the routing information acquired by the routing information 
acquisition unit in association with a time. The destination information storing unit 
may store the domain name and either of the plurality of ISP Identification information 
in association with the domain name and each time zone based on the routing 
information stored in the historical information storing unit. 

[001 3] The interconnecting device may further include an access count storing unit which 
stores an access count to the communication terminal identified by the domain name 
in association with the domain name. The routing information acquisition unit may 
acquire routing information between the communication terminal Identified by a 
domain name, and each of the plurality of ISPs, In the case where the access count 
stored in the access count storing unit Is more than a predetermined count. 

[0014] According to a third aspect of the present invention, there is provided an 

interconnecting method for an interconnecting device which interconnects a plurality 
of ISPs and user terminals. The interconnecting method includes a receiving step 
which receives packets from the user terminals, a destination information acquisition 
step which acquires a destination IP address from the packet received in the receiving 
step, a domain name acquisition step which acquires a domain name corresponding 
the destination IP address acquired in the destination information acquisition step 
from a DNS server, and a transmitting step which transmits the packets to the ISP, 
identification information of which is stored in the destination information storing unit 
in association with the domain name acquired in the domain name acquisition step. 

[001 5] According to a fourth aspect of the present invention, there is provided an 

interconnecting method for an Interconnecting device which interconnects a plurality 
of ISPs and user terminals. The interconnecting method includes a routing information 
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acquisition step wliich acquires routing information between a communication 
terminal wliich the user terminal accesses through either of the plurality of ISPs, and 
each of the plurality of ISPs, a destination information storing step which stores the 
destination information storing unit with terminal identification information of a 
communication terminal and either of the plurality of ISP identification information in 
association with the terminal identification information, based on the routing 
information acquired in the routing information acquisition step, a receiving step 
which receives packets from the user terminal, a terminal identification information 
acquisition step which acquires terminal identification information of a destination 
communication terminal from the packet received in the receiving step, and a 
transmitting step which transmits the packets to the ISP, identification information of 
which Is stored in the destination information storing unit in association with the 
terminal identification information acquired in the terminal identification information 
acquisition step. 

[0016] According to a fifth aspect of the present invention, there is provided a program 
for an interconnecting device which interconnects a plurality of ISPs and user 
terminals. The program operates the interconnecting device by a receiving means 
which receives packets from the user terminals, a destination information acquisition 
means which acquires a destination IP address from the packet received by the 
receiving means, a domain name acquisition means which acquires a domain name 
corresponding to the destination IP address acquired by the destination information 
acquisition means from a DNS server, a destination information storing means which 
stores the domain name and the ISP identification information in association with the 
domain name, and a transmitting means which transmits the packets to the ISP, 
identification information of which is stored in the destination information storing unit 
in association with the domain name acquired by the domain name acquisition means. 

[001 7] According to a sixth aspect of the present invention, there is provided a program 
for an interconnecting device which interconnects a plurality of ISPs and user 
terminals. The program operates the interconnecting device by a routing information 
acquisition means which acquires routing information between a communication 
terminal which the user terminal accesses through either of the plurality of ISPs, and 
each of the plurality of ISPs, a destination information storing means which stores 
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terminal identification information of a communication terminal and either of the 
plurality of ISP identification information in association with the terminal identification 
information, based on the routing information acquired by the routing information 
acquisition means, a receiving means which receives packets from the user terminal, a 
terminal identification information acquisition means which acquires terminal 
identification information of a destination communication terminal from the packet 
received by the receiving means, and a transmitting means which transmits the 
packets to the ISP, identification information of which is stored in the destination 
information storing means in association with the terminal identification information 
acquired by the terminal identification information acquisition means. 

[001 8] According to a seventh aspect of the present invention, a communication system 
is provided. The communication system includes an interconnecting device which 
interconnects user terminals and the Internet, and a plurality of ISPs which 
authenticate the interconnecting device and permit connection with the Internet. The 
interconnecting device includes a receiving unit which receives packets from the user 
terminals, a destination information acquisition unit which acquires a destination IP 
address from the packet received by the receiving unit, a domain name acquisition 
unit which acquires a domain name, corresponding to the destination IP address 
acquired by the destination information acquisition unit, from a DNS server, a 
destination information storing unit which stores the domain name and the ISP 
identification information in association with the domain name, and a transmitting 
unit which transmits the packets to the ISP, ISP identification information of which is 
stored in the destination information storing unit in association with the domain name 
acquired by the domain name acquisition unit. 

[0019] According to an eighth aspect of the present invention, a communication system 
is provided. The communication system includes an interconnecting device which 
interconnects user terminals and the Internet, and a plurality of ISPs which 
authenticate the interconnecting device and permit connection with the Internet. The 
interconnecting device includes a routing Information acquisition unit which acquires 
routing information between a communication terminal, which the user terminal 
accesses through either of the plurality of ISPs, and each of the plurality of ISPs, a 
destination information storing unit which stores terminal identification information of 



AppID=l 0064947 



Page 6 of 34 



'ji c-vi I. i, iTi- £ ii . t:y, ip-? ^^^r rt^ ri^ „T-:i 

a communication terminal and either of tlie plurality of ISP identification information 
in association with the terminal identification information, based on the routing 
information acquired by the routing information acquisition unit, a receiving unit 
which receives packets from the user terminal, a terminal identification information 
acquisition unit which acquires terminal identification information of the destination 
communication terminal from the packet received by the receiving unit, and a 
transmitting unit which transmits the packets to the ISP, ISP identification information 
of which is stored in the destination information storing unit in association with the 
terminal identification information acquired by the terminal identification information 
acquisition unit. 

[0020] This summary of invention does not necessarily describe all necessary features so 
that the invention may also be a sub-combination of these described features. 

Brief Description of Drawings 

[0021] Fig. 1 shows an example of a configuration of a communication system 10 
according to an embodiment of the present invention. 

[0022] Fig. 2 shows an example of a functional configuration of a router 100 of the 
present embodiment. 

[0023] Fig. 3 shows an example of a data format of an access count storing unit 1 1 6 of 
the present embodiment. 

[0024] Fig. 4 shows an example of a data format of an historical information storing unit 
1 1 4 of the present embodiment. 

[0025] Fig. 5 shows an example of a data format of a destination information storing unit 
1 10 of the present embodiment. 

[0026] Fig, 6 shows an example of a sequential function flow of an ISP selection method 
of the router 100 of the present embodiment. 

[0027] Fig. 7 shows an example of a sequential function flow of a packet interconnecting 
method of the router 100 of the present embodiment. 

[0028] g gpiQyyg example of a hardware configuration of a user terminal 300a of 
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the present embodiment. 



Detailed Description 



[0029] 



The invention will now be described based on the embodiments hereinafter, which 



do not intend to limit the scope of the present invention as defined in the appended 



claims. All of the features and the combinations thereof described in the 



are not necessarily essential to the invention. 



[0030] 



Fig. 1 shows an example of a configuration of a communication system 10 



according to an embodiment of the present invention. The communication system 10 
includes a router 100, an example of an interconnecting device, which interconnects 
user terminals 300a, 300b and 300c and the Internet 20. The communication system 
1 0 also includes a plurality of ISPs 200a, 200b and 200c which authenticate the router 
1 00 and permit to access the Internet 20. 

[0031] The router 100 establishes sessions to each of the plurality of ISPs, for example, 
by PPPoE. Then the router 1 00 receives packets received from the user terminals 
300b and 300c and selects one of the ISPs 200a, 200b and 200c based on a 
destination of the received packets. Then the router 1 00 transmits the received 
packets to the Internet 20 through the selected ISP. 

[0032] For example, the router 100 stores terminal identification information which 

identifies a Web server 400 in association with ISP identification information of the ISP 
200a, stores terminal identification information which identifies a FTP server 402 in 
association with the ISP 200b, and stores terminal identification information which 
identifies a DNS server 500 in association with the ISP 200c. In this case, the router 
100 transmits the packets addressed to the Web server 400, received from the user 
terminals 300a, 300b and 300c, through the ISP 200a, transmits the packets 
addressed to the FTP server 402 through the ISP 200b, and transmits the packets 
addressed to the DNS server 500 through the ISP 200c. 

[0033] According to the communication system 1 0 of the present embodiment, since the 
router 100 switches the ISP to be relayed dynamically by usual operation by users of 
the user terminals 300a, 300b and 300c, without making them conscious of a plurality 
of sessions being established, the plurality of sessions are effectively exploited. 
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[0034] 



Fig. 2 shows an example of a functional configuration of the router 100 of the 
present embodiment. 



[0035] 



The router 100 includes an external transmitting / receiving unit 102, an Internal 



transmitting / receiving unit 104, a communication control unit 106, a routing 
information acquisition unit 108, a destination Information storing unit 1 10, and a 
terminal identification information acquisition unit 1 12. The external transmitting / 
receiving unit 102 connects to the ISPs 200a, 200b and 200C and transmits and 
receives packets to / from the ISPs 200a, 200b and 200C. The internal transmitting / 
receiving unit 104 connects to the user terminals 300a, 300b and 300c and transmits 
and receives packets to / from the user terminals 300a, 300b and 300c. The 
communication control unit 106 controls communication between the external 
transmitting / receiving unit 102 and the internal transmitting / receiving unit 104. 
The routing information acquisition unit 108 acquires routing information between a 
communication terminal such as the Web server 400, the FTP server 402 or the DNS 
server 500, which the user terminals 300a, 300b and 300c access through either of 
the ISPs 200a. 200b or 200c, and each of the ISP 200a, 200b and 200c. The 
destination information storing unit 1 10 stores terminal identification information 
which identify a communication terminal and ISP identification information of either of 
the ISP 200a, 200b or 200c in association with the terminal identification information, 
based on the routing information acquired by the routing information acquisition unit 
108. The terminal identification information acquisition unit 1 12 acquires terminal 
identification information of the destination communication terminals from the 
packets received from the user terminals 300a, 300b and 300c by the internal 
transmitting / receiving unit 104. The external transmitting / receiving unit 102 
transmits the packets, received from the user terminals 300a, 300b and 300c by the 
internal transmitting / receiving unit 104, to the ISP, identification information of 
which is stored in the destination information storing unit 1 10 in association with the 
terminal Identification information acquired by the terminal identification Information 
acquisition unit 1 1 2. 

The terminal identification information acquisition unit 1 12 includes a destination 
information acquisition unit 1 1 8 which acquires a destination IP address from the 
packets received from the user terminals 300a, 300b and 300c by the internal 
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transmitting / receiving unit 104. The terminal identification information acquisition 
unit 1 1 2 also includes a domain name acquisition unit 1 20 which acquires a domain 
name corresponding to the destination IP address, acquired by the destination 
information acquisition unit 1 1 8, from the DNS server 500. The domain name 
acquisition unit 120 acquires the domain name corresponding to the destination IP 
address by transmitting a reverse DNS lookup request packet including the 
IP address acquired by the destination information acquisition unit 1 1 8, to the DNS 
server 500 through the external transmitting / receiving unit 102. 

[0037] Moreover, the routing information acquisition unit 108 acquires routing 

information between a communication terminal identified by a domain name, an 
example of terminal identification information, and each of the ISPs 200a. 200b and 
200c. Then the destination information storing unit 1 10 stores the domain name and 
ISP identification information of either of the ISPs 200a, 200b or 200c in association 
with the domain name, based on the routing information acquired by the routing 
information acquisition unit 108. The external transmitting / receiving unit 102 
transmits the packets, received from the user terminals 300a, 300b and 300c by the 
internal transmitting / receiving unit 1 04, to the ISP, identification information of 
which is stored in the destination information storing unit 1 1 0 in association with the 
domain name acquired by the domain name acquisition unit 120. 



[0038] 



Specifically, the routing information acquisition unit 108 transmits packets to a 
communication terminal identified by a predetermined domain name through each of 
the ISP 200a, 200b and 200c. Then the routing information acquisition unit 108 
acquires hop counts between the communication terminal identified by the 
predetermined domain name and the router 1 00, and response times from the 
communication terminal identified by the predetermined domain name, as routing 
information, about cases where each of the ISPs 200a, 200b and 200c is relayed. Then 
the destination information storing unit 1 1 0 stores the predetermined domain name 
and the ISP identification information In association with the predetermined domain 
name, in the case where, for example, the hop count via the ISP, acquired by the 
routing information acquisition unit 1 08, is fewer than the hop count via the other 
ISPs. The destination Information storing unit 110 also stores the predetermined 
domain name and the ISP identification information in association with the 
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predetermined domain name, in the case where, for example, the response time via 
the ISP, acquired by the routing information acquisition unit 1 08, is shorter than the 
response time via the other ISPs. 

[0039] That is, the routing information acquisition unit 1 08 transmits Ping packets to the 
Web server 400, for example, through each of the ISPs 200a, 200b and 200c. Then the 
routing information acquisition unit 108 receives reply packets of the transmitted Ping 
packets from the Web server 400 and acquires hop counts and response times. Then 
the routing information acquisition unit 108 selects an ISP, from the ISP 200a, 200b 
and 200c, through which the shortest path to the Web server 400 is established, 
based on the hop counts or the response times of the reply packets through each of 
ISPs 200a, 200b and 200c. Then the destination information storing unit 1 10 stores 
therein the domain name, which is the terminal identification information of the Web 
server 400, and the ISP identification information in association with the domain 
name, through which the shortest path to the Web server 400 is established. The 
router 100 further includes a historical information storing unit 1 14 which stores 
routing information acquired by the routing information acquisition unit 108 in 
association with a time. The destination information storing unit 1 10 may store a 
domain name and ISP identification information of either of the ISPs 200a, 200b or 
200c in association with the domain name and each time zone, based on the routing 
information stored in the historical information storing unit 1 14. 

[0040] Moreover, the router 100 further includes an access count storing unit 1 16 which 
stores an access count to the communication terminal identified by the domain name 
in association with a domain name. The routing information acquisition unit 108 may 
acquire routing information between a communication terminal identified by the 
domain name, and each of the ISPs 200a, 200b and 200C, in the case where an access 
count stored in the access count storing unit 1 1 6 is more than a predetermined count. 
Then the destination information storing unit 1 10 may store the domain name and ISP 
identification information of either of ISPs 200a, 200b or 200C in association with the 
domain name, in the case where the access count is more than the predetermined 
count. 

[0041] 

According to the router 100 of the present embodiment, the ISP to be relayed is 
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switched according to a destination of the packets received from the user terminals 
300a, 300b and 300c in order that the hop count or the response time is minimized. 
Therefore, the user terminals 300a, 300b and 300c acquire information from the Web 
server 400 or the FTP server 402 on the Internet 20 quickly, and a user browse 
information on the Web server 400 or the FTP server 402 comfortably. 

[0042] Fig. 3 shows an example of a data format of an access count storing unit 1 1 6 of 
the present embodiment. 

[0043] The access count storing unit 1 1 6 stores a domain name which identifies a 
communication terminal on the Internet 20, and an access count during a 
predetermined period to the communication terminal identified by the domain name. 

[0044] For example, the access count storing unit 1 16 counts an access count, within one 
week or one day, from the user terminals 300a, 300b and 300c to the communication 
terminal identified by the domain name. The routing information acquisition unit 108 
acquires routing information between the communication terminal identified by the 
domain name, and each of the ISPs 200a, 200b and 200c based on these access 
counts. For example, the routing information acquisition unit 108 acquires the routing 
information between the communication terminal, identified by the domain name, and 
each of ISPs 200a, 200b and 200c, in the case where the access count to the 
communication terminal is more than ten times. Then the destination information 
storing unit 110 stores the domain name and ISP identification information of the 
either of ISP 200a, 200b or 200c in association with the domain name based on the 
routing information acquired by the routing information acquisition unit 108. 

[0045] Fig. 4 shows an example of a data format of an historical information storing unit 



a communication terminal on the Internet 20, a time when the routing information 
acquisition unit 108 acquires the routing information, ISP identification information 
which identifies the ISP 200a. 200b and 200c, and a response time as an example of 
the routing information, all of which is associated with each other. 

For example, the routing information acquisition unit 108 transmits Ping packets 



1 14 of the present embodiment. 



[0046] 



The historical information storing unit 1 14 stores a domain name which identifies 
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to a communication terminal identified by a domain name "aaa.co.jp" tlirough each of 
ISPs 200a, 200b and 200c at time "2:00", to acquire response times. The routing 
information acquisition unit 1 08 also transmits Ping packets to the communication 
terminal identified by the domain name "aaa.co.jp" through each of ISPs 200a, 200b or 
200 and 200C at time "8:00", to acquire response times. 

[0048] Then, as shown in Fig. 4, the historical information storing unit 1 14 stores the 

response time acquired by the routing information acquisition unit 108 In association 
with a time and each of the ISPs 200a, 200b, and 200c. Specifically, the response time 
through the ISP 200a is the shortest at time "2:00", and the response time through the 
ISP 200b is the shortest at time "8:00". Then the destination information storing unit 
1 10 stores the domain name and ISP identification information of either of the ISPs 
200a, 200b or 200c in association with the domain name and each time zones, based 
on the response time at each times. 

[0049] Fig. 5 shows an example of a data format of a destination information storing unit 
1 1 0 of the present embodiment. 

[0050] The destination information storing unit 1 10 stores a domain name which 
identifies the communication terminal on the Internet 20 and ISP identification 
information which identifies the ISPs 200a, 200b and 200c in association with the 
domain name and each time zone. Moreover, the destination information storing unit 
1 1 0 may further store an IP address which identifies the communication terminal on 
the Internet 20 in association with the ISP identification information. 

[0051] The destination Information storing unit 1 10 stores the ISP identification 

information of the ISP through which the response time or the hop count to the 
communication terminal, identified by the domain name, is minimized in each time 
zone. For example, as shown in Fig. 4, the response time to a communication terminal 
identified by a domain name "aaa.co.jp" through the ISP 200a at time "2:00" is the 
shortest, and the response time through the ISP 200b at time "8:00" is the shortest. 
Accordingly, as shown in Fig. 5, the destination information storing unit 1 10 stores 
the domain name "aaa.co.jp" in association with the ISP 200a in a time zone "0:00- 
6:00", and in association with the ISP 200b in a time zone "6:00-12:00". 
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[0052] 



Moreover, a mark which is stored in the destination information storing unit 



1 10 in association with the ISP 200c. is a wildcard, and the external transmitting / 
receiving unit 102 transmits packets to a communication terminal, identified by a 
domain name other than the domain name stored in association with the ISP 200a and 
200b, through the ISP 200c. 



information storing unit 1 10 stores the domain name which identifies the 
communication terminal which is accessed frequently and ISP identification 
information of either of ISPs 200a, 200b or 200c in association with the domain name, 
the ISP, through which the hop count or the response time become minimum, is 
selected when accessing the frequently accessed communication terminal. 

[0054] Moreover, according to the router 100 of the present embodiment, since the 
destination information storing unit 1 1 0 stores the domain name and ISP 
identification information of either of the ISP 200a, 200b or 200c in association with 
the domain name and each time zone, the ISP to be relayed is selected in order that 
the hop count or the response time through the ISP become minimum, based on a 
time zone to access the communication terminal. 

[0055] Moreover, according to the router 100 of the present embodiment, since the 

destination information storing unit 1 1 0 stores the domain name, the ISP is selected 
appropriately even if the IP address of the communication terminal Is changed. 

[0056] Fig. 6 shows an example of a sequential function flow of an ISP selection method 
of the router 100 of the present embodiment. 

[0057] The routing information acquisition unit 108 refers the access count stored in the 
access count storing unit 116 (SI 00), and selects a domain name of a communication 
terminal, access count of which is more than a predetermined count (SI 02). The 
routing information acquisition unit 108 may select a domain name of a 
communication terminal with higher access count ranking than other communication 
terminals. The routing information acquisition unit 1 08 may select a domain name 
arbitrarily. 



[0053] 



According to the router 1 00 of the present embodiment, since the destination 



[0058] 



Next, the routing information acquisition unit 108 transmits Ping packets to the 
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communication terminal identified by the selected domain name tlirough each of the 
ISP 200a, 200b and 200c (SI 04). Then the routing Information acquisition unit 108 
receives response packets of the transmitted Ping packets from the communication 
terminal (SI 06), and acquires hop counts and response times through each of the ISP 
200a, 200b and 200c (SI 08). 

[0059] Then the routing information acquisition unit 1 08 selects either of the ISPs 200a, 
200b or 200c to be relayed, based on the acquired hop counts and the response 
times, when accessing the communication terminal identified by the domain name 
selected in SI 02 (SI 10). Then the destination information storing unit 1 10 stores the 
domain name which is selected by the routing information acquisition unit 108 and 
the ISP identification information in association with the domain name (SI 1 2). The 
sequential function flow of the ISP selection method is ended hereinbefore. 

[0060] Fig. 7 shows an example of a sequential function flow of a packet interconnecting 
method of the router 100 of the present embodiment. 

[0061] The internal transmitting / receiving unit 104 receives the packets to be 

transmitted to the Internet 20 from either of the user terminal 300a, 300b or 300c 
(S200). Then the destination information acquisition unit 1 1 8 acquires a destination IP 
address from the packet received at the internal transmitting / receiving unit 1 04 in 
S200 (S202). Then the domain name acquisition unit 120 acquires a domain name 
corresponding to the destination IP address by transmitting a reverse DNS lookup 
request packet, including the destination IP address acquired by the destination 
information acquisition unit 1 18, to the DNS server 500 through the external 
transmitting / receiving unit 102 (S204). 

[0062] Then the communication control unit 106 selects an ISP, identification information 
of which is stored in the destination information storing unit 1 1 0 in association with a 
domain name acquired by the domain name acquisition unit 1 20 (S206). Then the 
external transmitting / receiving unit 102 transmits the packets received by the 
internal transmitting / receiving unit 1 04 in S200 through the ISP selected by the 
communication control unit 106 in S206 based on control of the communication 
control unit 1 06 (S208). 
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[0063] Furthermore, the internal transmitting / receiving unit 1 04 receives the packets to 
be transmitted to the Internet 20 from either of the user terminals 300a, 300b or 
(S2 1 0). Then, the communication control unit 1 06 decides whether the user terminal 
which is the origin of the packets received by the internal transmitting / receiving unit 
104 in S200, and the user terminal which is the origin of the packets received in S210, 
are identical (52 1 1). 

[0064] In S21 1, if the communication control unit 106 decides that the user terminal 

which is the origin of the packets received by the internal transmitting / receiving unit 
104 in 52 00, and the user terminal which is the origin of the packets received in 5210, 
are not identical, the packets, received by the internal transmitting / receiving unit 
1 04 in 521 0, are transmitted through the I5P selected by the communication control 
unit 106 in 5218 by the same sequential flow as 5202-5208 (5214-5220). 

[0065] In 521 1, if the communication control unit 106 decides that the user terminal 

which is the origin of the packets received by the internal transmitting / receiving unit 
1 04 in 5200, and the user terminal which is the origin of the packets received in 52 1 0 
are identical, the communication control unit 106 decides whether a predetermined 
period has passed, after the user terminal has accessed the ISP last time (5212). 

[0066] In 5212, if the communication control unit 106 decides that the predetermined 
period has passed after the user terminal has accessed the I5P last time, the packets, 
received in 521 0 by the internal transmitting / receiving unit 1 04, are transmitted 
through the I5P selected by the communication control unit 1 06 in 521 0 by the same 
sequential flow as 5202-5208 (5214-5220). 

[0067] In 5212, if the communication control unit 106 decides that the predetermined 
period has not passed after the user terminal has accessed the I5P last time, the 
packets, received in 5210 by the internal transmitting / receiving unit 104, are 
transmitted through the ISP selected by the communication control unit 106 in 5206 
(5220). The sequential function flow of the packet interconnecting method is ended 
hereinbefore. 

[0068] 

That is, according to the router 1 00 of the present embodiment, the external 
transmitting / receiving unit 102 continues to transmit the packets, received from the 



App 10=10064947 



Page 16 of 34 



same user terminal by the internal transmitting / receiving unit 1 04. to tlie same ISP 
until a predetermined period passes after it begins to transmit tlie packets to the ISP. 
identification information of which is stored in the destination information storing unit 
1 1 0 in association with the domain name acquired by the domain name acquisition 
unit 120. Therefore, by adjusting the predetermined period during which the same 
user terminal connects the same ISP, a frequency of selection operation of the ISPs by 
the router 1 00 is adjusted moderately, and delay of routing by the router 1 00 during 
the selection operation of the ISPs is reduced. 

[0069] Fig. 8 shows an example of a hardware configuration of a user terminal 300a of 
the present embodiment. 

[0070] A function of the user terminal 300a is realized by cooperation of a CPU 81 0, a 
ROM 820, a RAM 830, a communication interface 840, and a computer 800 with a 
hard disk drive 850, and a program executed on the computer 800. The computer 
800 may further include a diskette drive 860 and/or a CD-ROM drive 870. 

[0071] The communication interface 840 communicates with the router 100 through a 
computer network, and provides the router 100 with a program stored in a diskette 
880, a CD-ROM 890 or the like. 

[0072] The program which operates the router 1 00 includes an external transmitting / 
receiving module, an internal transmitting / receiving module, a communication 
controlling module, a routing information acquisition module, a destination 
information storing module, a terminal Identification Information acquisition module, 
a historical information storing module, an access count storing module, a destination 
information acquisition module and a domain name acquisition module. These 
modules are programs which enable the computer 800 to function as the external 
transmitting / receiving unit 102, the internal transmitting / receiving unit 104, the 
communication control unit 106, the routing information acquisition unit 108, the 
destination information storing unit 1 10, the terminal identification information 
acquisition unit 1 12, the historical information storing unit 1 14, the access count 
storing unit 1 1 6, the destination information acquisition unit 1 1 8 and the domain 
name acquisition unit 120. 
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[0073] The programs or modules shown above may be stored on an optical recording 
medium, such as a DVD or a PD, a magneto-optical recording medium such as a 
Minidisk, a tape medium or a semiconductor memory such as an IC card. Moreover, a 
storage unit such as a hard disk or a RAM in a server system on a dedicated 
communication network or the Internet may be used as a recording medium, and the 
programs may be provided to the router 1 00 through a foreign network or a network 
which connects to the computer 800. 

[0074] Although the present Invention has been described by way of exemplary 

embodiment, the scope of the present Invention Is not limited to the foregoing 
embodiment. Various modifications in the foregoing embodiment may be made when 
the present Invention defined in the appended claims is enforced. It is obvious from 
the definition of the appended claims that embodiments with such modifications also 
belong to the scope of the present invention. 
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